تحلیل عملکرد الگوریتم های تطبیقی نوین در شبکه های توزیع شده بر پایه روش افزایشی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده برق و کامپیوتر
- نویسنده علیرضا دانایی
- استاد راهنما محمد شمس اسفند آبادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
پردازش های توزیع شده از محاسبات محلی در هر گره و ارتباطات میان گره های همسایه برای حل مسائل در شبکه ها استفاده می کنند. در این پایان نامه، مسئله تخمین توزیع شده در یک شبکه افزایشی را بر اساس الگوریتم های خانواده تصویر افاین و خانواده زیرباند نرمالیزه شده ارائه می دهیم. در الگوریتم های حداقل میانگین مربعات نرمالیزه شده و تصویر افاین توزیع شده با انتخاب جزئی ضرایب، ضرایب وزن به صورت بلوکی در هر گره انتخاب و اصلاح می شوند. در الگوریتم انتخاب رگرسورهای تصویر افاین توزیع شده، در حین اصلاح وزن، تعداد بهینه ای از رگرسورها انتخاب می شوند. الگوریتم انتخاب پویای رگرسورهای ورودی، تعدادی از رگرسورها را به صورت پویا در الگوریتم تصویر افاین توزیع شده، انتخاب می کند. روش انتخاب جزئی ضرایب را می توان با روش های انتخاب رگرسورها یا انتخاب پویا ترکیب کرد. در این الگوریتم ها، ضرایب به صورت جزئی و رگرسورهای ورودی به صورت بهینه یا پویا انتخاب می شوند. این الگوریتم ها ضمن کاهش پیچیدگی محاسباتی، عملکرد نزدیکی به الگوریتم تصویر افاین توزیع شده کلاسیک دارند. در ادامه این تحقیق، الگوریتم های خانواده زیرباند نرمالیزه شده نیز به شبکه های توزیع شده توسعه می یابند. الگوریتم زیرباند نرمالیزه شده توزیع شده تطبیقی نسبت به الگوریتم حداقل میانگین مربعات نرمالیزه شده توزیع شده تطبیقی عملکرد بهتری از لحاظ سرعت همگرایی در مواجهه با ورودی های رنگی در گره ها دارد. در مقایسه با الگوریتم زیرباند نرمالیزه شده توزیع شده، الگوریتم های زیرباند نرمالیزه شده با انتخاب جزئی ضرایب و زیرباند نرمالیزه شده با انتخاب پویای زیرباندها دارای پیچیدگی محاسباتی کمتری هستند. همچنین با ترکیب این دو روش، الگوریتم زیرباند نرمالیزه شده با انتخاب جزئی ضرایب و انتخاب پویای زیرباندها برقرار می شود که از لحاظ پیچیدگی محاسباتی کاهش بیشتری دارد. همچنین الگوریتم های محقق شده سرعت همگرایی بالاتری نسبت به الگوریتم های تطبیقی کلاسیک در شبکه های توزیع شده دارند. به علاوه، یک روش واحد برای تحلیل تئوری عملکرد میانگین مربعات برای هر گره ارائه شده است. روابط جامعی برای بررسی عملکرد حالت گذرا، ماندگار و باند پایداری برای الگوریتم های نوین توزیع شده به دست آمده است. عملکرد مناسب الگوریتم های نوین تطبیقی و صحت روابط تئوری حاصل شده توسط شبیه سازی های مختلف در شبکه های توزیع شده مورد بررسی قرار گرفته است.
منابع مشابه
تحلیل عملکرد ردیابی الگوریتم های تطبیقی در شبکه های توزیع شده بر پایه روش افزایشی
فیلترهای تطبیقی به عنوان یکی از ابزارهای مهم در بسیاری از کاربردهای پردازش سیگنال از جمله شبکه های توزیع شده مورد استفاده قرار می گیرند. شبکه های توزیع شده در کامپیوترهای رومیزی، رایانه های قابل حمل، تلفن های همراه، حس گرها و محرک ها برای جمع آوری داده ها و کنترل شبکه ها استفاده می شود. شبکه های توزیع شده روشی کارامد است که در سال های اخیر مورد توجه بسیار قرار گرفته است و به دو صورت افزایشی و ا...
15 صفحه اولتحلیل عملکرد الگوریتم های تطبیقی نوین در شبکه های توزیع شده بر پایه روش انتشاری
روش انتشاری به عنوان کاراترین، قابل انعطاف ترین و در عین حال پیچیده ترین روش برای اجرای شبکه های توزیع شده مورد بررسی قرار می گیرد. در شبکه ی انتشاری، هر گره در شبکه مانند یک فیلتر تطبیقی مجزا عمل کرده که هدف آن تخمین مقادیر مطلوب در شبکه است. گره ها در این روش به همسایگی هایی تقسیم می شوند که طی مراحلی، تخمین های این گره ها در هر همسایگی با هم آمیخته و بر روی همسایگی های دیگر و کل شبکه اثر می ...
15 صفحه اولبررسی عملکرد الگوریتم های تطبیقی عضویت-مجموعه در شبکه های توزیع شده با ساختار افزایشی
شبکه های توزیع شده به سیستم هایی گفته می شود که عناصر آن ها به منظور رسیدن به تخمین یک پارامتر خاص با یکدیگر در تعامل هستند. دقت این تخمین باید به اندازه ای باشد که اگر همه گره-های شبکه به این اطلاعات دسترسی داشتند، به همین تخمین می رسیدند. فیلترهای تطبیقی، نقش اصلی را در شبکه های توزیع شده جهت رسیدن به این هدف دارند. در این تحقیق، الگوریتم-های مختلف تطبیقی عضویت-مجموعه به کاربرد شبکه های توزیع...
15 صفحه اولتأثیر توپولوژی شبکه های پیچیده بر روی عملکرد تخمین تطبیقی توزیع شده با مشارکت نفوذی
چکیده: در این مقاله به بررسی توپولوژی شبکههای تطبیقی پیچیده مبتنی بر الگوریتم کمترین مربعات خطا (LMS) برای حالت مشارکت نفوذی و مد تطبیق-ترکیب بهمنظور تخمین پارامتر پرداخته میشود. مدلهای شبکه پیچیده استفادهشده شامل شبکههای منظم، تصادفی و جهان کوچک با شرایط وابستگی مکانی و زمانی دیتا میباشد. مشخصات استفادهشده برای پیادهسازی شبکههای پیچیده علاوهبر میزان دقت تخمین شبکه شامل پارامترهای ط...
متن کاملافزایش همگرایی شبکه های تطبیقی با لینک های نویزی: الگوریتم حداقل میانگین مربعات توزیع شده افزایشی طول متغیر
متن کامل
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023